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DETAILED ACTION 



1. 



This action is responsive to the appUcation filed on 02/12/2004. 



2. 



Claims 1-21 have been examined. 



Specification 



3. The attempt to incorporate subject matter into this application by reference to other 
applications is ineffective because the reference documents are not clearly identified as required 
by 37 CFR 1.57(b)(2). Specifically, the application numbers provided in the disclosure are 
incomplete (specification, page 1). Appropriate correction is required. 



4. The information disclosiire statement filed January 21, 2008, fails to comply with the 
provisions of 37 CFR 1.97, 1.98 and MPEP § 609 because the cited document is not referred to 
by date or place of publication. However, a document believed to by equivalent to the applicant- 
cited document is cited in the attached Notice of References Cited, form PTO-892. Applicant is 
advised that the date of any re-submission of any item of information contained in this 
information disclosure statement or the submission of any missing element(s) will be the date of 
submission for purposes of determining compliance with the requirements based on the time of 
filing the statement, including all certification requirements for statements under 37 CFR 1.97(e). 
See MPEP § 609.05(a). 
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Claim Rejections - 35 USC § 101 

5. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or 

composition of matter, or any new and useful improvement thereof, may obtain a patent 

therefor, subject to the conditions and requirements of this title. 

Claims 1 1-20 and 21 are rejected under 35 U.S.C 101 because the claimed invention is 
directed to non-statutory subject matter 

Claim 1 1 recites "computer readable medium" defined to include transmission-type 
media (page 55). Thus, under the Interim Guidelines such media do not fall within one of the 
four statutory classes of 35 U.S.C. 101 (See Aimex IV). Therefore, the above claims are non- 
statutory. 

A computer-readable media is a tangible physical article or object, some form of matter, 
which a signal (infrared)/carrier wave is not. That the other two product classes, machine and 
composition of matter, require physical matter is evidence that a manufacture was also intended 
to require physical matter. A signal/carrier wave, a form of energy, does not fall within either of 
the two definitions of manufacture. Thus, a signal/carrier wave does not fall within one of the 
four statutory classes of Sec. 101. See Annex IV (c) Electro-Magnetic Signals, Interim 
Guidelines for Examination of Patent Applications for Patent Subject Matter Eligibility (signed 
October 26, 2005) - OG Cite: 1300 OG 142. Online version can be retrieved at 
<http://www.uspto.gov/web/offices/com^soL'og,'^2005/week47/patgupa.htm> 
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Under the principles of compact prosecution, claims 1 1-20 have been examined as the 
Examiner anticipates the claims will be amended to obviate these 35 USC 101 issues. For 
example, A computer recordable-t3rpe medium. . .- 

Claims 12-20 are rejected for failing to cure the deficiencies of the above rejected non- 
statutory claim 1 1 above. 

Claim 21 is rejected under 35 U.S.C. 101 because the claimed invention is directed to 
non-statutory subject matter. 

Claim 21 is directed to an apparatus. However, as recited, the apparatus is reasonably 
interpreted as entirely software, such as Claim 11, which amounts to descriptive material per se. 
The apparatus is not recorded on any computer-readable medium that would permit the 
functionality of the tool to be realized. Thus, the claim is directed to non-statutory subject matter. 
See MPEP §2106.01. 

Claim Rejections - 35 USC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign 
country or in public use or on sale in this country, more than one year prior to the date of 
application for patent in the United States. 
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Claims 1-9, 1 1-19 and 21 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Wygodny et al. (US 6,282,701 Bl. 

Per claim 1 , Wygodny discloses a method, in a data processing system, for automatically 
identifying performance regression between builds of a computer program based on trace data 
obtained from a plurality of executions of a first and second build of a computer program (e.g. 
FIG. 1 A and IB and related text), comprising: 

obtaining a plurality of call tree data structures corresponding to the trace data for the 
plurality of executions of the first and second builds of the computer program (col. 30:35-45 
"... first program first trace information . . . second program second trace information ..." and 
e.g. FIG. 1 A, 120 and FIG. IB, 120, 122 - note the TCI FILE and TRACE LOG FILE contain 
trace information as call tree); 

generating a minimized call tree data structure from the plurality of call tree data 
structures for each of the first and second builds of the computer program (col. 15:30-40 ". . . 
reduces the number of records in the trace log file. . ."), wherein the minimized call free data- 
structure includes a minimum set of nodes that are consistent between the plurality of call tree 
data structures (e.g. FIG. 6 - note: hierarchical tree of trace objected listed to hierarchical level); 

subfracting the minimized call free data structure for the second build of the computer 
program from the minimized call free data structure of the second computer program to thereby 
generate a subfracted minimized call free data structure (col. 7:40-50 ". . . filtering the frace 
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information . . ." and col. 18:5-15 ". . . filters out some of the available trace data ..." and e.g. 
FIG. 5 and related text); and 

outputting the subtracted minimized call tree data structure (e.g. FIG. IB, TRACE LOG 
FILE 122 and related text). 

Per claim 2, Wygodny discloses the method of claim 1, further comprising: 
inputting the trace data to an arc flow tool, wherein the arcflow tool generates the 
plurality of call tree data structures for each of the first and second builds of the computer 
program based on the trace data (col. 30:35-45 ". . . first program first trace information . . . 
second program second trace information ..." and e.g. FIG. 1 A, 120 and FIG. IB, 120, 122 - 
note the TCI FILE and TRACE LOG FILE contain trace information as call tree). 

Per claim 3, Wygodny discloses the method of claim 1, wherein the plurality of call tree 
data structures for each of the first and second builds of the computer program are xtree data 
structures (col. 8:50-65 ". . . call tree in the executable programs .." and e.g. FIG. 3A and related 
text). 

Per claim 4, Wygodny discloses the method of claim 1, wherein generating the 
minimized call tree data structure includes: 

copying a first call tree data structure for a selected build of the computer program (e.g. 
FIG. IB, 104 - copies the content of trace information/ call tree); and 
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walking a second call tree data structure for the selected build of the computer program 
over the first call tree data structure to generate the minimized call tree data structure (e.g. FIG. 
IB, 106 - copies the content of trace information/ call tree). 

Per claim 5, Wygodny discloses the method of claim 4, wherein walking the second call 
tree data structure over the first call tree data structure includes: for each node that exists in both 
the first call tree data structure and the second call tree data structure, generating a node in the 
minimized call tree data structure and associating values with the node (col. 7:25-40 "... 
generates trace information that describes the execution of the client. . ."). 

Per claim 6, Wygodny discloses the method of claim 5, wherein the values associated 
with the node are values that correspond to the minimum of the values associated with 
corresponding nodes in the first call tree data structure and the second call tree data structure 
(col. 7:55-67 ". . . such as values of specific program . . ."). 

Per claim 7, Wygodny discloses the method of claim 4, wherein walking the second call 
tree data structure over the first call tree data structure includes: for each node that exists in only 
one of the first call tree data structure and the second call tree data structure, inhibiting creating 
a node in the minimum call tree data structures (col. 7:25-40 ". . . generates trace information 
that describes the execution of the client. . ."). 

Per claim 8, Wygodny discloses the method of claim 1, wherein subtracting the 
minimized call tree data structure for the second build from the minimized call tree data 
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structure for the first build to generate a subtracted minimized call tree data structure includes: 
copying the minimized call tree data structure for the first build (e.g. FIG. IB, 106 - copies the 
content of trace information/ call tree); and walking the minimized call tree data structure for 
the second build over the minimized call tree data structure for the first build to generate the 
subtracted minimized call tree data structure (e.g. FIG. IB, 104 - copies the content of trace 
information/ call tree). 

Per claim 9, Wygodny discloses the method of claim 8, wherein walking the minimized 
call tree data structure for the second build over the minimized call tree data structure for the 
first build includes: for each node that exists in both the minimized call tree data structure for 
the first build and the minimized call tree data structure for the second build (col. 30:35-45 ". . . 
first program first trace information . . . second program second trace information ..." and e.g. 
FIG. lA, 120 and FIG. IB, 120, 122 - note the TCI FILE and TRACE LOG FILE contain trace 
information as call tree), generating a node in the subtracted minimized call tree data structure 
by subtracting a minimum base value of the node in the minimized call tree data structure for 
the second build from a minimum base value of a corresponding node in the minimized call tree 
data structure for the first build (e.g. FIG. IB, 104 - copies the content of trace information/ call 
tree). 

Per claim 11, this is the program product version of the claimed method discussed above 
(Claim 1), wherein all claim limitations have been addressed and/or covered in cited areas as set 
forth above. Thus, accordingly, these claims are also anticipated by Wygodny. 
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Per claim 12, this is the program product version of the claimed method discussed above 
(Claim 2), wherein all claim limitations have been addressed and/or covered in cited areas as set 
forth above. Thus, accordingly, these claims are also anticipated by Wygodny. 

Per claim 13, this is the program product version of the claimed method discussed above 
(Claim 3), wherein all claim limitations have been addressed and/or covered in cited areas as set 
forth above. Thus, accordingly, these claims are also anticipated by Wygodny. 

Per claim 14, this is the program product version of the claimed method discussed above 
(Claim 4), wherein all claim limitations have been addressed and/or covered in cited areas as set 
forth above. Thus, accordingly, these claims are also anticipated by Wygodny. 

Per claim 15, this is the program product version of the claimed method discussed above 
(Claim 5), wherein all claim limitations have been addressed and/or covered in cited areas as set 
forth above. Thus, accordingly, these claims are also anticipated by Wygodny. 

Per claim 16, this is the program product version of the claimed method discussed above 
(Claim 6), wherein all claim limitations have been addressed and/or covered in cited areas as set 
forth above. Thus, accordingly, these claims are also anticipated by Wygodny. 
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Per claim 17, this is the program product version of the claimed method discussed above 
(Claim 7), wherein all claim limitations have been addressed and/or covered in cited areas as set 
forth above. Thus, accordingly, these claims are also anticipated by Wygodny. 

Per claim 18, this is the program product version of the claimed method discussed above 

(Claim 8), wherein all claim limitations have been addressed and/or covered in cited areas as set 
forth above. Thus, accordingly, these claims are also anticipated by Wygodny. 

Per claim 19, this is the program product version of the claimed method discussed above 

(Claim 19), wherein all claim limitations have been addressed and/or covered in cited areas as 
set forth above. Thus, accordingly, these claims are also anticipated by Wygodny. 

Per claim 21, this is the apparatus version of the claimed method discussed above (Claim 
1), wherein all claim limitations have been addressed and/or covered in cited areas as set forth 
above. Thus, accordingly, these claims are also anticipated by Wygodny. 

Claim Rejections - 35 USC § 103 

7. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject 
matter sought to be patented and the prior art are such that the subject matter as a whole 
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would have been obvious at the time the invention was made to a person having ordinary 
skill in the art to which said subject matter pertains. Patentability shall not be negatived 
by the manner in which the invention was made. 

Claims 10 and 20 are rejected under 35 U.S. C. 103(a) as being unpatentable over 
Wygodny et al. (US 6,282,701 Bl) in view of Levine et al. (US 6,349,406 Bl). 

Per claim 10, Wygodny does not explicitly disclose the method of claim 8, wherein 
walking the minimized call tree data structure for the second build over the minimized call tree 
data structure for the first build includes: for each node that exists in only one of the minimized 
call tree data structure for the first build and the minimized call tree data structure for the 
second build, creating a node in the subtracted minimized call tree data structure having a 
negative minimum base value corresponding to a minimum base value of the node that exists in 
either of the minimized call tree data structure for the first build or the minimized call tree data 
structure for the second build. However, Levine discloses a method and system for 
compensating for instrumentation overhead in trace data by computing average minimum event 
times is provided. In order to profile a program, the program is executed to generate trace 
records that are written to a trace file. A set of trace event records are processed, and the trace 
events are represented as one or more nodes in a tree data structure. One or more performance 
statistics are stored at each node in the tree data structure, and a performance statistic at each 
node is processed to determine an overhead compensation value. The overhead compensation 
value is determined by computing a local overhead value for each node in the tree data 
structure. The total execution time of a routine corresponding to the event represented by the 
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node is retrieved, and the local overhead value is computed as the average of the execution time 
over the number of calls to the routine and the number of calls from the routine to other 
routines. Therefore it would have been obvious to one skilled in the art at the time the invention 
was made to generate a node having performance statistics/values which is useftil to determine 
overhead compensation value to be applied to the performance statistic at each node as once 
suggested by Levine (col. 3:15-30). 

Per claim 20, this is the program product version of the claimed method discussed above 

(Claim 10), wherein all claim limitations have been addressed and/or covered in cited areas as 
set forth above. Thus, accordingly, these claims are also obvious. 

Conclusion 

8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to ISAAC T. TECKLU whose telephone number is (571)272-7957. 
The examiner can normally be reached on M-TH 9:300A - 8:00P. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (571) 272-3695. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained trom the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Isaac T Tecklu/ 
Examiner, Art Unit 2192 

/Tuan Q. Dam/ 

Supervisory Patent Examiner, Art Unit 2192 



